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Introduction 

Let S = K[x\, . . . , x n ] be the polynomial ring in n variables over a field K. For 
an integer d > 2, we denote by M. d the set of all the monomials of S of degree d. 
A lexsegment ideal of S is a monomial ideal generated by a lexsegment set, that is a 
set of the form L(u, v) = {w G '■ u >i ex w >i ex v} where u >i ex v are two given 
monomials of Aid- 

Lexsegment ideals were introduced in [8]. Their homological properties and in- 
variants have been studied in several papers. We refer the reader to PQ, [2J, [3], [5], 

In [I], lexsegment ideals with linear resolution are characterized in numerical 
terms on the ends of the generating lexsegment set. In [B] it is shown that, for a 
lexsegment ideal, having a linear resolution is equivalent to having linear quotients 
with respect to a suitable order of the elements in the generating lexsegment set. 
There are known examples [3] which show that, in general, powers of monomial 
ideals with linear quotients may have no longer linear quotients, or even more, they 
do not have a linear resolution. 

In this paper we show that the lexsegment ideals have a nice behavior with respect 
to taking powers, namely all powers of a lexsegment ideal with linear quotients 
(equivalently, with linear resolution) have linear quotients too (Theorem 12.111 and 
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Corollary 13 .91) . Therefore, by collecting all the known results, we may now state the 
following 

Theorem 1. Let u = x°^ ■ ■ -x^ 1 with a\ > and v = x h ^ ■ ■ -x h ™ be monomials of 
degree d with u >i ex v and let I = (L(u, v)) be a lexsegment ideal. Then the following 
statements are equivalent; 

(1) / has a linear resolution. 

(2) / has linear quotients. 

(3) All the powers of I have linear quotients. 

(4) All the powers of I have a linear resolution. 

In order to prove (2) =>• (3) in the above theorem, we are going to study in the first 
place (Section [2]) the completely lexsegment ideals, that is, those whose generating 
lexsegment set has the property that its shadows are again lexsegment sets, and, 
secondly (Section [3]), those which are not completely lexsegment ideals. For the first 
class of ideals we need to use and develop some of the techniques introduced in [3]. 
For the second class, we extend some results of [TJ. 

It will turn out that the Rees algebras of the lexsegment ideals which are not com- 
pletely have quadratic Grobner bases, therefore they are Koszul (Corollary 13.111) . 
For showing this property we need to slightly extend the notion of ^-exchange prop- 
erty which was defined in [7J to the notion of u-exchange property. By exploiting this 
extension, we show in the last section that one may find larger classes of monomial 
ideals for which the Grobner basis of the relation ideal of the Rees algebra 1Z(I) 
can be determined (Theorem 13.41) . Moreover, any monomial ideal I C S whose 
minimal monomial generating set satisfies a a-exchange property is of fiber type, 
that is the relations of its Rees algebra TZ(I) consist of the relations of the sym- 
metric algebra S(I) and of the fiber relations (Corollary 13. 5p . We also show that 
the equigenerated monomial ideals whose minimal monomial generating set satis- 
fies a cr-exchange property have the nice property that all their powers have linear 
quotients (Theorem 13.61) . 

1. Preliminaries 

In this section we recall the basic definitions and known results needed for the 
other sections. 

Let K be a field and S = K[xi, . . . ,x n ] the polynomial ring in n variables over 
K. For an integer d > 2, we denote by M. d the set of the monomials of degree d in 
S ordered lexicographically with x\ > x 2 > ■ • • > x n . For two monomials u,v G M.d 
such that u >i ex v, we denote by L{u,v) the lexsegment set bounded by u and v, 
that is, 

L(u, v) = {w G M d : u >i cx w >i cx v}. 

If u = xf, then L(u,v) is denoted L*(v) and is called the initial lexsegment de- 
termined by v. Similarly, if v = x%, then L(u, v) is denoted by L,f(u) and is called 
the final lexsegment determined by u. An {initial, final) lexsegment ideal of S is a 
monomial ideal generated by an (initial, final) lexsegment set. According to [3], we 
denote by C UjV the f^-subalgebra of S generated by the monomials of L(u,v). In 
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[I] it is proved that C u>v is a Koszul algebra. More precisely, it is shown that the 
presentation ideal of L UyV has a Grobner basis of quadratic binomials. We briefly 
recall the basic tools used in jl] in proving this result, since they will be also useful 
in the next section. 

Let V nt d be the Veronese subring of S, that is, V n ^ d = K[M. d ]- Let w be a monomial 
in Aid- One can write w = x a = x ai ■ ■ ■ x ad , where 1 < a% < ■ ■ • < ad < n. Consider 
the set of variables 

T = {T a : a = (a h . . . , a d ) G N d , 1 <a x <-< a d < n}, 

and let (p: K[T] — y V nyd be the i^-algebra homomorphism defined by 

Then V nyd — K[T}/ ker (p and P = ker^ is called the toric or the presentation ideal 
of V n>d . 

If a = (a\, ... , a d ) and b = (pi, . . . , bd) are vectors with 1 < a\ < • • • < a d < n 
and 1 < bi < • ■ ■ < b d < n, we say that a > b if x a >i ex Xb, that is, if there 
exists s > 1 such that = bi for i < s — 1 and a s < b s . In this way, one gets 
a total order on the variables of T by setting T a > Tb if a > b. Let >i cx be the 
lexicographic order on K[T] induced by this order of the variables of T. Namely, we 
have T a (i) • • • T a (7v) >i ex ^b(i) • • • T^n) if there exists 1 < t < N such that T a (t) = 7\>(i) 
for i < t - 1 and T a(t) > T h{t) . 

A tableau is an iV x c?-matrix A = [a(l), . . . , a(iV)] with entries in {1, . . . , n}, with 
the property that in every row a(z) = (a il5 . . . , a id ) we have o^i < • • • < flj^ and the 
row vectors are in decreasing lexicographic order, that is a(l) > a(2) > • • • > a(iV) 
or, equivalently, T a (i) > T a ( 2 ) > ••• > T a ^)- The support of A is the collection 
supp(A) of the integers which appear in the tableau with their occurrences. It is 
clear that one may associate to each tableau A its corresponding monomial Ta '■ = 
Ta(i) • • • T a (jv) in i^[T]. A tableau A = [a(l), . . . , a(iV)] is standard if, for every 
tableau B = [b(l), . . . , b(N)) of same support, B ^ A, one has 

Ta = T a (i) ■ ■ ■ Xa(jv) <ie X 7b(i) • • • T b (AT) = Tb. 

As follows from [U Proposition 2.10], this is equivalent to saying that for any 1 < 
i < j < N, the quadratic monomial T a ^T a ^ is standard. In [U Lemma 2.9] it 
is shown that a quadratic monomial T a Tb it is standard if and only if a = b or 
there exists 1 < i < d such that a x = bi, . . . , aj_i = ctj < bi, and, if i < d, 
then b i+ i < ■ ■ ■ < b d < a i+1 < • • ■ < a d . If A is a standard tableau, then the 
monomial = T a (i) ■ • -T a (jv) is called standard. Given a set ^4 of Nd indices in 
the set {1, . . . , n}, then there exists a unique standard tableau A of size N x d with 
supp(A) = A. 

We recall the recursive procedure given in jl] to construct a standard tableau A 
with a given support A = {b\, . . . , 6^^} where 1 < b\ < ■ ■ ■ < bud < n. Namely, if 
A = [a(l), . . . , a(iV)], where a(z) = (an, . . . , a^) for 1 < z < N, then we proceed as 
follows. We put b%, . . . , b N on the first column of A, that is, 

an = &i, a 2 i = 62, • • • , o-ni = 



3 



Now we consider the decomposition of (&i, ... , b^) in blocks of equal integers and 
fill in each sub-tableau determined by each block from the bottom to the top in an 
inductive way. We illustrate this procedure by a concrete example. 
Let N = 5, d = 3, n = 8 and 



Proposition 1.1. jU Proposition 2.11] The set Q = {T q T r — T a Tb : T a T^ is a standard 
monomial and supp[a, b] = suppfq, r]} is a Grobner basis of the presentation ideal 
ofV n ^d with respect to <i ex . 

Moreover, in [U Lemma 2.12], it was proved that if [a, b] is a standard tableau 
and [q, r] is a non-standard tableau such that supp[a, b] = supp[q, r], then q > 
a > b > r. Consequently, if T a Tb is a standard monomial and T q T r is such that 
supp[a, b] = suppfq, r], then x a , x^ G L(u,v) if x q and x r belong to L(u,v). There- 
fore, the set 

Q' = {T q T r — T a T b : T a T b is a standard monomial, suppfa, b] = supp[q, r], 



is a Grobner basis of the presentation ideal Jc u . v of the toric ring C UyV . 

2. Powers of completely lexsegment ideals with linear resolution 

In order to study the powers of the completely lexsegment ideals with linear 
quotients, we need to prove some preparatory results. 

Definition 2.1. Let W\, . . . ,w^ be monomials in Aid, N >2. We call the product 
w%- • -Wpf standard if T Wl ■ ■ ■ T WN is a standard monomial, that is, the corresponding 
tableau is standard. 

Definition 2.2. If w\, . . . , wn are monomials in Aid, and w\ - ■ ■ wn = w[ • • ■ w' N , 
where w[, . . . , w' n G Aid and w[ ■ ■ • w' N is a standard product, we call w[ - ■ ■ w' N the 
standard representation of w\ ■ • • w^. 

Remark 2.3. Let u±, . . . , G L(u, v), where L(u, v) C Aid is a lexsegment set. If 
Wi ■ • • wn is a standard representation of u\ - ■ -un, then w±, . . . , wn G L(u, v). In- 
deed, let us assume that T Ul ■ ■ ■ T UN is not a standard monomial, that is T Ul ■ ■ ■ T UN G 
in<(P), where P C K[T] is the presentation ideal of V n ,d- Then there exists 1 < i < 
j < N and v i: Vj G L{u,v) with Ui > v j > Vj > Uj such that T U .T U . — T V T V] G Q' . 



Note that T Ul ■ ■ ■ T UN > icx T Ul ■ ■ ■ T Ui _ x T Vi T Ui+1 ■ ■ -T Uj _ x T Vj T Ui+l ■ ■ -T UN . If the prod- 

' ' ' T UN is standard, we finished. Otherwise 



A = {1, 1, 2, 3, 3, 4, 4, 4, 5, 5, 6, 6, 6, 7, 8}. 



We indicate each step of the standard tableau of support A. 




1 6 7 

1 6 8 

2 5 6 

3 4 4 
3 4 5 



We have 



and Xq, x r G L(u, v)}. 
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we continue the reduction. After a finite number of steps, we reach a standard 
product whose factors belong to the lexsegment set L(u,v). 

Before stating the preliminary results, we fix some notations. For a monomial u of 
S, we denote by fi{u) the exponent of the variable Xi in u, that is, Vi{u) = deg x (u) for 
all 1 < i < n. We denote supp(w) = {i : Vi(u) > 0} and set max(w) = maxsupp(w), 
min(-u) = minsupp(-u). 

Lemma 2.4. Let w± ■ • • be a standard monomial and letxfwi ■ ■ ■ — w[ - • ■ w' N+1 
be the standard representation of xfwi ■ ■ ■ wn- Then w[ >i ex w\. 

Proof. We make induction on the number of variables. The case n = 2 is straightfor- 
ward. Let n > 2. One may assume, by induction on the degree d of the monomials, 
that vi(wn) = 0. If V\{wi) = 0, then x 1 \ w[, hence w[ >i ex W\. Let V\{wi) = 1. 
Therefore, there exists < s < N such that X\ \ w s and x\ \ w s+ \. Hs + d>N + 2, 
then we finished, since x\ \ w[ by the construction of the standard monomials, and 
= I. Now, let us consider s + d < N + 1. Let 

• ( Wl W s \ , . ( W[ W' s +d\ 

q = mm — • • • — and q = mm — • • . 

\x 1 XiJ ' \Xi Xi J 

Then, since w\ • • -w^ and w[ - ■ ■ w' N+1 are standard products, we have q = min(w 1 /a; 1 ), 
q' = mm(w' /x±), max(wj) < q < mm(wi/ X\) for all 1 < % < s < j < N, and 
ma.x(w'j) < q' < mm^w'J xi) for all 1 < i < s + d < j < N + 1. If q < q', then we get 

V\<m<q{Wl ■ ■ ■ Wn) ■= ^ U ™( Wl ' ' ' Wn "> - de g( W s+l ' ' ' W N ) = 

Km<q 

= (N - s)d > (N + 1 - s - d)d > isi <m < q (w[ ■ ■ -w' N+1 ) := is m (w[- ■ -w' N+1 ), 

Km<q 

which is impossible since v m {w\ ■ ■ - Wn) = v m {w'i ■ ■ -w' N+1 ) for all m > 1. Therefore, 
we must have q > q'. If q > q', then we finished since w[/xi >\ cx wi/xi, whence 
w[ >i ex wi. What is left to consider is the case q = q' . In this case we have 

V\<m<q{w\ ■ -Wn) = (N - s)d + V q {wi) H h l>q{w s ) 

and 

vi< m < q {w'i ■ ■ ■ w' N+l ) = (N + 1 - s - d)d + v q {w[) H h v q {w' s+d ). 

Since vi <m < q (wi ■ - -wn) = vi <m < q (w[ ■ ■ -w' N+1 ), we obtain 

v q (w[) H h v q (w' 8+d ) = d(d - 1) + v q (wx) H h v q (w s ). 

This implies that 

m ±... ^I±i = x d(d-i) f'^l... w l] 

Xi Xi q \Xi Xi J 

Note that ^ • • • ^ is a standard product in the variables x q , . . . ,x n . Applying 
induction on the number n of variables, we have, after d steps, that 

(^...^) =ai ... a ^, 

\Xi XiJ 



5 



where W\ ■ ■ -w s+ d } is a standard product and w\ >i ex wi/x\. But ^ • • ■ is a 
standard product as well, hence we have w\ = w[/xi >i ex wi/xi, whence w[ >i ex 
w x . □ 

Lemma 2.5. Let u\ ■ ■ -Un and w% ■ ■ ■ wn be standard products and u\ ■ ■ • unx u = 
x\W\ ■ ■ ■ wn- Then we have U\ >i ex W\- 

Proof. We use induction on N. li N = 1, the inequality u\ >i ex w\ is obvious. Now 
we assume N > 1 and let u\ - • -Un = x b l • • • x b Nd , where 1 = b\ < ■ ■ • < b^d < n 
and min(wj) = bj for all 1 < j < N. We first notice that we may assume without 
loss of generality that z/i(uj) < 1 for all 1 < i < N. If b 2 > b\, we obviously have 
wi <iex ui since min(wi) = b 2 . Therefore, we may assume b\ = b 2 = 1. If bi < bw, 
let k < N be the largest integer such that b k -i < b k = ■ ■ ■ = b^. We have k > 3. 
Since U\ ■ ■ ■ is a standard product, we get 

U\ - • • Uk-\ = X^ ■ ■ ■ x b k _ 1 x b N+{d _ 1){N _ k+1)+1 ■ ■ ■ XNd- 

Similarly, since w\ ■ ■ ■ wn is a standard product, we get 

Wi" • Wk~2 — x b 2 ' ' ' x b k _ 1 x b N+{d _ 1){N _ k+2)+2 ' ' ' x Nd x n- 

Therefore, there exists a monomial w G Aid, namely 

IV • K fejv + ( [ j_i)(jv-fc+i)+i ' ' ' a 'b JV+ ( d _ 1 )( JV _ fc+ 2) + i 

such that 

XiWx ■ ■ ■ w k ^ 2 w = u 1 -- ■ U k „iX n . 

One observes that w± ■ ■ ■ w k _ 2 w and U\ ■ ■ ■ u k ~\ are standard products. Then, by 
induction on N, it follows that Wi <i ex u\. 

It remains to consider b\ = ■ ■ ■ = b^ = 1 < b N+1 < ■ ■ • < b^d, since, by our 
assumption on u\, . . . ,un, we cannot have b^+i = 1. If &v+i < b^+d+i, then, by 
the construction of standard products, we get w\ <i ex u\. Let bx+i = b^ +2 = ■ ■ ■ = 
bN+d+i- Then we obtain 



x ,■ 



Ml U N Wi W N „i , x 

U^bjV+l ' ' ' x b N+d ) 1 



Xi X\ X\ X\ 



whence 



/ Ui 








\ x l 


Xi J 







d_l Wi Wjy-i 

Let w[ ■ ■ -w' N be the standard representation of x i~\J^ ' ' ' • By Lemma [2] 
we have w[ >i ex w\jx\. On the other hand, we have 

f ui u N \ , , 

x n\ = x b N+1 [W 1 ■ ■■W N ) , 

V^i Xi J 

with — • • ■ — and w\ ■ ■ ■ w' N standard monomials in a number of variables smaller 

than n. By induction on n we get U\jx\ >i ex w[ whence u±/xi >i ex Wi/xi, which 
yields u x > lex w 1 . □ 



(> 



Lemma 2.6. Let ui >i ex ■■■ >i ex un >i ex un+i be monomials of degree d with 
< 1 f° r all 1 < i < N, such that ui---un is a standard product and 
max(supp(ui • • • un)) < min(supp('U A r +1 )). Let v± • • • vn+i be the standard repre- 
sentation ofui-- •tijvtijv+i- Then vn+i <i ex un- 

Proof. We use induction on N . For N — 1, since v\v 2 = u\u 2 and v\v 2 is a standard 
product, then we have u x >i ex vi > iex v 2 >i ex u 2 . 

Let N > 1 and assume that u\ • • ■ un — x^ ■ • ■ xj, Nd and un+i = Xb Nd+1 ■ ■ ■ %b (N+1)d 
with 

&!<•••< b Nd < h Nd+ i <••• < &(JV+1)<2- 

Since u\ • • • un is a standard product, we have mm(uj) = bj for all 1 < j ' < N. Since 
v\ • • -vnVn+i is standard, we have mm(vj) = bj for all 1 < j < N + 1. If &jv+i > bN, 
we obviously have vn+i <iex %■ Therefore, it remains to consider that b^ = &jv+i- 
Let 1 < k < N be the largest integer such that bk-i < bk — ■ ■ • — bjsr- We have 
k > 1 since otherwise vi(ui) > 2. Since u±- ■ - un is standard, we get that 

Uk' ■ ■ Un = Xb k ■ ■ ■ Xb N Xb N+1 ■ ■ ■ a; b J v + ( (J -i)(jv-fc+i) • 

Similarly, since v i • • • i>at+i is standard, we get 

Vk ■ • ■ fjV+l = x fe fe ' ' ' ^fejv^biv+i ' ' ' X biv+(<i-i)(]V-fc+2)+i • 

Therefore, there exists a monomial w G .Md, namely 

W — Xb N+ ^ d _ 1 ^ N _ k+1 - )+1 ■ ■ ■ 2 'fejV+(d-l)(JV-fc+2) + l ' 

such that Vk • ■ ■ ujv+i = Wfc • • • matw and max(supp(-U£; • • • un)) < rnin(supp(u>)). One 
may note that uu---un and i>fc---i>jv+i are standard products as well. By the 
induction hypothesis, we get Vn+i <i ex u n- D 

Lemma 2.7. Let u±, . . . ,un,w±, . . . ,wn be monomials of degree d in S such that 
x n U\ ■ ■ - un = XiWi ■ ■ - wn, where U\ ■ ■ -un, u>i • • -uin are standard products. Then 

U N >lex W N - 

Proof. We may assume that v\(wn) = which implies that v\{ui) < 1 for all 
1 < i < N. Let Mi • • - un — • • -Xb Nd with 1 — b± < • ■ • < bNd and mm(uj) = bj 
for all 1 < j < N. We have min(iUj) = bj+i for all 1 < j < N. If b N +i > &at, 
then wn <iex un- Let bN+i = bN and 1 < k < N be the largest integer such that 
i < bk — • • • — bN- If k = 1, then b± — • • • — bN — Since ui\ ■ ■ - wn is 

a standard product, we get v\{wn) > 0, which is impossible by our assumption. 
Therefore, it follows that k > 1. Since u\ • • - un is a standard product, we have 

Uk- un = Xb k ■ ■ ■ Xb N Xb N+1 ■ ■ ■ Xb N+ ( d _ 1)iN _ k+1) ■ 
Similarly, since W\ ■ ■ - wn is a standard product, we get 

Wk-l ■ ■ ■ UJn — Xb k Xb N Xb N+1 ■ ■ ■ Xb N+(d ^ 1)(N _ k+2)+l ■ 

Therefore, if 

w — ^bjv+fd-ijfjv-fc+ij+i ' ' ' - C bjv+(d-i)(JV-fc+2)+i ' 

we have 

w k -i ■■■w N = u k - ••u N w. 



7 



and max(supp(wfc ■ ■ • Wjv)) < mm(w). Since Uk ■ • - Wjv and Wk-i ■ • ■ wn are also stan- 
dard products, by using the previous lemma, we get wn <\ ex u^. □ 

In order to state the main theorem of this section we need to recall the following 

Theorem 2.8 ([6], [2]). Let u = x°^ ■ ■ ■ x a ™ , with a 1 > 0, and v = x b ^---x b ™ be 
monomials of degree d with u >i ex v and let I = (L(u, v)) be a completely lexsegment 
ideal. The following statements are equivalent: 

(1) u and v satisfy one of the following conditions: 

(i) u = x\x^ a , v = x1x^ a for some a with < a < d; 

(ii) bi < a\ — 1; 

(iii) b\ = cii — 1 and, for the largest monomial w of degree d with w <i ex v, 
one has xiw/x max(w) < iex u. 

(2) / has linear quotients. 

(3) / has a linear resolution. 

Remark 2.9. It is obviously that, if a completely lexsegment ideal is determined by 
u and v satisfying condition (i) in the above theorem, then all its powers have linear 
quotients. Therefore, we only need to study the powers of completely lexsegment 
ideals which are determined by monomials u and v satisfying condition (ii) or (iii) 
in Theorem 12.81 

Theorem 2.10. Let u = x" 1 ■ • ■ x°£ with a\ > and v = x b i ■ ■ ■ x h ™ be monomials 
of degree d with u >i ex v and let I = (L(u, v)) be a completely lexsegment ideal with 
linear quotients. Then all the powers of I have linear quotients. 

Proof. By using Remark 12. 9[ we have to consider only the cases when u and v satisfy 
one of the following conditions: 

(a) bi < ai — 1; 

(b) b\ = a\ — 1 and for the largest monomial w of degree d with w <i ex v, one 

has X\W I 'lmax(io) <lex U. 

We recall (see [61 Theorem 1.2]) that in these cases, / has linear quotients with 
respect to the following order on M. d . For w,w' G Aid we set w y w' if vi(w) < 
Vi{w') or Ui{w) = i>i{w') and w >i ex w'. 

Let N > 1. We show that I has linear quotients with respect to the order 
y on the set AiNd- Let U\ • ■ ■ Ujy, t>i • • • v at G I n be two standard products such 
that Vi ■ ■ ■ Vjsr y U\ • ■ - Un- We have to show that there exists a monomial w G / 
such that w y ui---un, w/ gcd(w, u\ • • • Ujsr) = Xi and Xi divides the monomial 
vi • • • vn/ gcd(v i • • • vn, u\ - • • un)- We have to analyze two cases. 

Case I: Vi(vi ■ ■ -v N ) = V\{u\ ■ ■ - Mat). By the definition of the order we must 
have v\ ■ ■ ■ vn >iex u\ - • • un- Let i > 2 be the smallest index such that z/j(t>i • • • vn) > 
Ui(ui ■ ■ - un)- We claim that there exists 1 < q < N such that i < max(« ? ). Indeed, 
otherwise we have i > max(ui ■ ■ - un) and obtain 

i i 

Nd = deg(«i • • -u N ) = ^V fc (^i • • -u N ) < ^ v k {vi ■ • -v N ) < Nd, 

fc=i fe=i 

a contradiction. 



Let, therefore, 1 < q < N be such that i < ma.x(u q ). Then we get 

X i U q T i \ XiUq . . 

G L[u,v) or G L{u } v) 

Xl ^max(ii 9 ) 

(see also the proof of [6j Theorem 1.2]). We recall the argument which was used in (6j 
Theorem 1.2] and will be also used in this proof several times. We have XiU q jx\ <i ex 
u q <i ex u and XiU q /x max ( Uq ) > iex u q > iex v. If we assume that XiU q /xi < iex v and 
XiMg/x max ( u? ) >[ ex it, we get &i = ai — 1 and XiU q jx\ <i ex w, where w is the largest 
monomial of degree d such that w <i ex v. We get 

XjU q W 

— lex ; 
•El%ma,x(xiU q /xi) •^mnx(w) 

which, by using condition (b), leads to 

XjUq XjW 

2ilex ^ilex 
•^max(uq) •^max(uj) 

a contradiction. Therefore, one of the monomials u' q = XiU q jx\ or u" q = XiU q / x mssL (u q ) 
belongs to L(u,v). Note that u' y u q and u" y u q . Then we may take w = 
Wi • • ■ u q -iu' q u q+ i ■ ■ ■ un or w — U\ ■ ■ ■ u q -iu' q u q+ i ■ ■ ■ un- In each case it follows that 
w y u\ ■ • • un, w I gcd(u;, u\ ■ ■ ■ un) = %i and Xi\v± ■ ■ ■ vn/ gcd(^i ■ • • vn, u\ ■ ■ ■ un)- 

Case II: V\{u\ ■ • - Un) > ■ ■ ■ Ujv). Then there exist two monomials m,m' G S 
of same degree, let us say p, such that gcd(m, m') = 1 and 

mu\ ■ ■ - un = m'vi ■ ■ ■ vn- (2.1) 

Since V\{u\ • ■ ■ un) > vi(vx ■ ■ ■ vn), we get X\\m' and x\ \ m. Let i = min(supp(m)). 

If there exists 1 < q < N such that i < max(u q ), then, as in the proof of Case 
(I), we may take w = U\ ■ ■ ■ u' q ■ ■ ■ un where u' q = XiU q /x\ or u' = XiU q /x m &x(u q )- 
Then the following conditions hold: w y U\- • - Un, w/ gcd(w, u\ ■ • - un) = %i and Xi 
divides the monomial v\ ■ • ■ Vn /(gcd(^i ■ ■ • vn, u% ■ ■ -un))- 

Now let max(-Ug) < i for all 1 < q < N, that is, supp(ux • - -Un) C {1, . . . , i}. We 
show by induction on p = deg(m) that there exists j > 1 such that Xj\m and 

XjU\- ■ -Un — X\W\- ■ -Wn, (2.2) 

where Wi, . . . , wn G L(u, v) and W\ • ■ • wn is a standard product. If p — 1, there is 
nothing to prove. Let p > 1 and assume that there exists 1 < j < i such that Xj\m'. 
There exists 1 < q < N such that j < i < max(v q ) since x^Vi ■ ■ ■ vn- As j < max(t> 9 ), 
it follows that one of the monomials XjV q /xi G L(u,v) or XjV g /x max t Vq ) G L(u,v). 
Let us consider that v' = XjV q /x\ G L(u,v). By using (12. ip . we get the relation 

mux ■ ■ ■ u N = (xiin' /xj)(v 1 ■ ■ ■ v' ■ ■ ■ v N )- 

If v" q = XjV q /x ma ^ Vq ) G L(u, v), then, by using again ( 12. ip . we get the relation 

mux •••un= (x max{Vq) m' /xj)(v! ■ ■ ■ v" q ■ ■ ■ v N ). 

These last two relations show that either there exists a relation of the form mux ■ ■ - un 
= x\uix ■ ■ ■ wn where Wx ■ ■ ■ wn is a standard product of monomials of L(u, v), with 
deg(m) = p and X\ \ m, or we may apply induction on p and reach the desired 
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conclusion. In the first case, let with i = ii < %2 < ■ ■ ■ < ip < n. 

For j = l,p, let Wji ■ ■ ■ WjN be the standard product such that 

x ix u x ■ ■ ■ u N = XxWnW 12 ■ ■ ■ w 1N , 

Xi 2 W U Wi2 ■ ■ ■ W 1N = XiW21^22 ■ • • W 2 N, 
X i3 W 2 lW 2 2 ■ ■ ■ W 2 N = XiW 3 iW 32 " ' ' W 3N} 



Xi p Wp-i t iW p -l y 2 ■ ■ ■ W p - lt N = XiW pl W p2 • ■ ■ W pN . 

Multiplying these equalities, we get 

mu\ ■■■Un — x[w p iw P 2 ■ ■ ■ W p N, 

hence w pi = v iy for 1 < i < N, since w p iW P 2 ■ ■ ■ w p n and v\---vn are standard 
products. 

It is easily seen that supp(^ji ■ ■ • Wjn) C {1, . . . , ij} for all 1 < j < p. Therefore, 
we may apply Lemma 12.51 and Lemma 12.71 and get 

U >lex Ul >lex ^11 >lex W 2 l >lex " " ' >lex Wpl = V l >l ex V 

and 

U >lex UN >«ex W\N >lex W2N >lex ' ' 1 >lex W p N = V JV >lex V. 

In particular, we have 

U ~>lex W\\ >lex ' ' ' >lex Win ~>lex V, 

whence 

x h ui ■■ -u N = xxw n ■ ■ ■ win, 
and tun, . . . , win G L(u, v). Therefore, we have an equality of the form XjU\ ■ ■ - un = 
X\W\ - ■ -Wn, where w\---Wn G I n is a standard product and j > 2. Let w = 
(xjUi ■ ■ -un)/xi- Then w y u\ ■ ■ • un,w/ gcd(w, U\ ■ ■ -Un) = Xj and Xj divides the 
monomial V\ • • • Vn/ gcd(^i • • -vn, U\ - • - un), which ends our proof. □ 

Combining the above theorem with [TJ Theorem 1.3] and [6j Theorem 1.2], we get 
the following equivalent statements. 

Theorem 2.11. Let u = x" 1 ■ • ■ x°£ with a\ > and v = x b ^ ■ ■ ■ x h ™ be monomials 
of degree d with u >i ex v and let I = (L(u, v)) be a completely lexsegment ideal with 
linear quotients. The the following statements are equivalent; 

(1) u and v satisfy one of the following conditions: 

(i) u = x\x d 2 ~ a , v = x1x^ a for some a with < a < d; 

(ii) bi < ax — 1; 

(iii) b\ = a\ — 1 and, for the largest monomial of degree d with w <i ex v, one 
has x x w j 'x max(tu) < iex u. 

(2) / has a linear resolution. 

(3) / has linear quotients. 

(4) All the powers of I have linear quotients. 

(5) All the powers of I have a linear resolution. 
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3. Exchange properties and applications 

We first fix some notations. As in the previous section, let S = K[xi, . . . , x n ] be 
the ring of polynomials in n variables over a field K and Add the set of all monomials 
of degree din S. If B C Add is a nonempty set, we denote by K[B] the .fT-subalgebra 
of S generated by the monomials of B. 

Let R = K[{T u } ueB ] be the polynomial ring in a set of variables indexed over B 
and 7T : R — > K[B] the surjective i^-algebra homomorphism defined by tt(T u ) = u, 
for all u G B. Jk[b] '■= ker7r is called the toric ideal of K[B}. 

Let < be a monomial order on R and in < (Jx[B]) the initial ideal of Jr[b] with 
respect to <. A monomial T Ul ■ ■ - T UN G R is a standard monomial of Jr[b] with 
respect to < if T Ul ■ ■ -T UN £ in < (J^[ B ]). We recall the following definition which was 
given in [TJ. 

Definition 3.1. [7J Definition 4.1] We say that a nonempty set B C A^d satisfies 
the £-exchange property with respect to a monomial order < on R if I? posseses the 
following property: if T Ul ■ ■ ■ T UN and T V1 ■ ■ ■ T VN are standard monomials of Jr\b} 
with respect to < such that 

(a) Vi(u\ ■ • -Un) — Vi{v\ ■ ■ ■ vn) for 1 < i < q — 1 (with q < n — 1), 

(b) v q (ui ■ ■ ■ u N ) < v q (vx ■ ■ -v N ), 

then there exist 1 < 5 < N, and q < j < n with j G supp(M,5) and x q us/xj G B. 

Inspired by this definition we consider the following slight generalization. Let < CT 
be a monomial order on S. 

Definition 3.2. We say that B satisfies the a -exchange property with respect to < if 
B has the following property: if T Ul ■ ■ ■ T UN and T Vl ■ ■ ■ T VN are standard monomials of 
Jk[b] with respect to < such that u\ ■ ■ • un < a V\ • ■ ■ vn, then there exist 1 < 5 < N, 
q G supp(t>i ■ ■ • vn), and j G suppfu^) such that 

(i) Vg(Ux---U N ) < Vq(Vi~-V N ), 
(ii) Xj Xq, 

(iii) x q us/xj G B. 

It is straightforward to show that if B satisfies the ^-exchange property with 
respect to a monomial order < on R, then B satisfies the cr-exchange property with 
respect to < for < a =<i ex on S with x\ >i ex • • • >iex %n- 

Example 3.3. Let < CT be a monomial order on S defined as follows. For m,m' 
monomials in S, we set m < a w! if deg(m) < deg(m') or deg(m) = deg(m') and 
7n >reviex to! , that is, if m = i" 1 • • -x^ n , m' = x^ 1 ■ ■ ■ x^ , then there exists some 
1 < s < n such that a n = b n , a n _i = 6 n _i, . . . , a s+ \ = b s+ i, and a s < b s . In 
particular, we have x n > a x n _i > CT • • ■ > CT x%. We call this monomial order the 
decreasing revlexicographical order on S. 

Any final lexsegment set L/(v), v G Aid, satisfies the cr-exchange property for < cr 
as above, with respect to any monomial order < on R = K[{T W : w G L^(y)}]. In 
order to prove this claim, let T U1 ■ ■ ■ T UN and T Vl ■ • • T VN be two standard monomials 
of Jk[b] with respect to < such that u\ ■ ■ • un <<? V\ ■ ■ ■ vn, that is 

U\ ■ ■ ■ Un >revlex V\ * • • Vn- 
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Then there exists 1 < q < n such that Vi{u\ ■ ■ ■ un) = Vi{v\ ■ ■ ■ vn) for all i > q + 1 
and v q {ui • • • un) < v q (vi • • • v^). Since deg( , u 1 • • • u^) = deg(vi ■ ■ ■ v N ), we must 
have at least an index j < q such that Vj(u\ • • • u^) > Vj{v\ • • • v^). Let 1 < 5 < N 
be such that j G supp(M^). Then the following conditions hold: Xj > rev iex % q , that 
is Xj < a x q and x q u$/xj <i ex us, whence x q us/xj G L^(v). 

We also notice that, if we choose < on R to be the monomial order given in the pre- 
vious section, that is the lexicographical order on the monomials {T w : w G L^(v)} 
induced by T Wl > T W2 if wi >i ex W2, then L?(v) does not satisfy the ^-exchange 
property with respect to <. For example, let v = Xix 3 x 4 G K[xi, x 2 , x 3 , x 4 ]. Let 
Ui = x\ and V\ = Xix^x^, Ui,Vi G L^(v). Then {T U1 ) 2 and {T Vl ) 2 are standard 
monomials with respect to < on R = K[{T W : w G L^(v)}} and u\ <i ex vf. In the 
^-exchange property, we have to take 5 = 1. Since supp(wi) = {2}, we should have 
x\Ui/x2 = x\x\ G L^(v), which is not possible. 

Following closely the ideas from the last section in J7j, we may prove a slight 
generalization of (TJ Theorem 5.1]. 

Let / C S be a monomial ideal generated in degree d and let B = G(I) its minimal 
monomial generating set. Let T = S[{T u } ueB ] = K[xi, . . . ,x n ,T u : u G B] be the 
polynomial ring over K. T is bigraded by deg(xj) = (1,0) for all 1 < % < n and 
deg(T M ) = (0, 1) for all u G B. 

Let K{I) = PV = S[{ut} ueB ] C S[t] be the Rees ring of /. K(I) is also 

naturally bigraded by deg(:Ci) = (1, 0) for 1 < i < n and deg(wt) = (0, 1) for 
all u G B. There exists a canonical bigraded surjective i^-algebra homomorphism 
if : T — > 71(1) defined b (p(xi) = Xi for 1 < i < n and f(T u ) = ut for all u G B. 
Let Pji(i) '■= ker<^ be the toric ideal of Tl(I). P-r(i) is bihomogeneous and generated 
by irreducible bihomogeneous binomials of T . Let <* be an arbitrary monomial 
order on R and < (J be an arbitrary monomial order on S. By <f we will denote the 
product of these two orders which is a monomial order on T. More precisely, for 
mT ul ■ ■ -T UN , m'T Vl ■ ■ -T VN , monomials in T, with m,m' monomials in S, we have 
mT Ul ■ ■ ■ T UN <* m'T Vl ■ ■ ■ T VN if m < a m' or m = m' and T Ul ■ ■ ■ T UN <* T Vl ■ ■ ■ T VN . 
The following theorem generalizes [TJ Theorem 5.1]. 

Theorem 3.4. Let I C S be a monomial ideal generated in degree d, B = G(I), 
<* a monomial order on R and < a a monomial order on S. Let G , < #(J^[b]) be 
the reduced Grobner basis of the toric ideal Jrib] with respect to Suppose that 
B satisfies the o -exchange property with respect to Then the reduced Grobner 
basis of the toric ideal Pr{i) with respect to <f consists of all binomials belonging 
to G < #(J/ ( -[b]) together with the binomials of the form 

x{T u — XjT v G Pn{i) 

where Xj is the smallest variable with respect to < CT such that x\ > CT Xj and x(u /xj G B . 

Proof. We closely follow the ideas from the proof of [7J Theorem 5.1]. 
We first show that the set 

G = G<#(Je'[_b]) U {xiT u — XjT v G P-r(i) ■ x i > a x j } 
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is a Grobner basis of Pr.{i) with respect to <f. 

Let / G Pn(i) C T be an irreducible binomial. If in #(/) G R, then / G Pn{i) H 
-R — Jk[b], hence there is a binomial belonging to G^^Jkib}) which divides in #(/). 

Let in #(/) & R, that is, we may write 

f ' ' ' •Eiflui • • • ^lijy ' ' ' "Ejt^Vl ' ' ' "^iV 

with {ii,... , ^} fl {ji, . . . ,j t } = and where we assume that x ix > a • • • > a x it and 
%ji >ct • • • >cr Xj t - By successively reductions modulo the binomials from £?<#(■/#-[£]) 
we may assume that T U1 ■ ■ ■ T UN and T Vl ■ ■ ■ T VN are standard monomials with respect 
to <*. Let in < #(/) = x h ■ ■ ■ x it T Ul ■ ■ ■ T UN . Then x h ■ ■ ■ x it > a x h ■ ■ ■ x jt . By using 
the equality 

Xh ■ ■ • X it Ui ■ ■ ■ UN — X h ■ ■ ■ X jt Vi ■ ■ ■ V N , 

we obtain U\ ■ ■ -un <<j V\ • • -vn, v is { u \ ' ' ~ u n) < Vi a {v\ ■ ■ -vn) for 1 < s < t, and 
Vk(ui • • • Un) > Uf.(vi • • • vn) for all k £ {«!,..., i t }. Since B satisfies the cx-exchange 
property, we have that there exist 1 < 5 < N, j G supp(u,5) and q G supp(f i ■ ■ • vn) 
such that v q {u\ ■ ■ ■ un) < v q (vi ■ ■ ■ vn), %j <<r x q , and x q us/xj G B. 

The first above condition on q shows that q = i s , for some 1 < s < t. Therefore 
we have Xi s u$ = XjV for some v G B and the proof of our claim is finished. 

To end the proof, let us take some binomial XiT u — XjT v , where u,v G B, X{U = XjV 
and Xj < a Xi is the smallest variable with respect to < CT such that x^u/xj G B. 
Assume that xfT v is not reduced, hence there exists some binomial xfT v — x\T w with 
x\ < a Xj, which belongs to Pn(i)- Then x{T u — x{T w G P-jim and x\ < a Xj < a x i: a 
contradiction. □ 

Corollary 3.5. Let I C S be a monomial ideal generated in degree d and B = G(I). 
Let <* be a monomial order on R and < a a monomial order on S. If B satisfies 
the a-exchange property with respect to then I is of fiber type. 

We recall (see [7]) that an ideal I C S is called of fiber type if the fiber relations 
together with the relations of the symmetric algebra of I generate all the relations 
of the Rees algebra of /. 

The above corollary may be used to find equigenerated monomial ideals of fiber 
type. Let < a be an arbitrary graded monomial order on S, u G Aid and I = 
(it)), where L l <a {u) = {w G Aid : w > a u}. Then it is easily seen that (L^. (u)) 
satisfies the cx-exchange property for any monomial order on R = K[{T W : w G 
L l <<7 (u)}}, hence I is of fiber type. 

We prove now a significant property of the monomial ideals whose minimal mono- 
mial generating system satisfies a cx-exchange property. 

Theorem 3.6. Let I C S be a monomial ideal generated in degree d and B = G(I). 
Let <* be a monomial order on R = K[{T U : u G B}} and < a a monomial order 
on S. If B satisfies the a-exchange property with respect to then I N has linear 
quotients with respect to > CT for N > 1. 

Proof. Let G (l N ) = {w%, ■ ■ ■ , w r }, where W\ > a • • • > CT w r and let T m , . . . , T Wr be 
standard monomials of Jk[b] with respect to <*. Let 1 < j < i < r be two integers 
and assume that Wj — v i • • • vn and Wi — U\ • • ■ Un for u±, . . . , Un, v±, . . . , Vn G G(I), 
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Ui > a • ■ ■ >cr un, V\ > a • • • > CT fjv- We have to prove that there exist 1 < k < i and 
1 < q < n such that 



W k _ , , Wj 

Xg ciiicL Xg 



gcd(w k ,Wi) ' gcd(wj,Wi)' 

Since Wj > a w i: by using the cr-exchange property of B, there exist 1 < 5 < N, I G 
supp(u<5), and q G supp(t>i ■ • • Vn) such that u q (ui ■ ■ ■ Un) < v q (v\ ■ ■ ■ Vn), Xi < a x q , 
and x q us/xi G B. Let 

Xqlifi XnWi 
W k = Mi • • • U S -l U S+ l---U N - 



Xi Xi 

Then w k satisfies the required conditions. □ 

In the sequel we show that the lexsegment ideals with a linear resolution which 
are not completely satisfies an exchange property. 
We first recall the following 

Theorem 3.7 QlJ). Let I = (L(u,v)) be a lexsegment ideal with x\ \ u and x\ \ v 

which is not a completely lexsegment ideal. Then I has a linear resolution if and 
only if u and v have the following form: 

u = xix^l ■ ■ ■ x^ and v = xixf^ 1 

for some I, 2 < I < n — 1. 

Theorem 3.8. Let < a be the decreasing revlexicographical order on S and I = 
(L(u,v)) a lexsegment ideal with linear resolution which is not a completely lexseg- 
ment ideal. Then L(u, v) satisfies the a-exchange property with respect to any mono- 
mial order on R = K[{T W : w G L(u,v)}]. 

Proof. Let u = Xixf+i • • -x^", v = xix^ 1 for some 2 < I < n — 1. Let us as- 
sume that there exists a monomial order < on R such that L(u, v) does not satisfy 
the ex-exchange property with respect to <. Then there exist two standard mono- 
mials T Ul ■ ■ ■ T UN and T Vl ■ ■ ■ T VN such that u\ ■ ■ ■ un >reviex v% ■ ■ • v n and with the 
property that for all 1 < 5 < N, j G supp(w5) and q G supp(t>! • ■ - vn) such that 
Vq[u\ ■ ■ • «jv) < v q {v\ - • - Vjf) and Xj > re viex x q , we have x q us/xj L(u,v). Since 
U\ ■ ■ • Mzv >reviex V\ • • • Wjy there exists some q, 1 < q < n, such that 

Ui(ui • ■ ■ Un) = • • • vn) for alH > q + 1 

and v q {u\ ■ ■ - un) < v q {v\ ■ ■ ■ vn)- Since deg(ui • • • Un) = deg(t>i • ■ ■ Vn) there exists 
some s < q such that u s (ui ■ ■ -Un) > ^ s ( v i ' • • v n)- Let u$ be such that s G supp^). 
By our assumption, we must have x q ug/x s <i ex v, that is x q us/x s <i ex xf +1 . This 
implies, in particular, that q > I + 1, and that for all 8, 1 < S < N, there exists a 
unique js < I such that us = Xj s ws where mm(ws) > I + 1. 

Therefore we have u\- ■ - un = Xj x • • -x^x*' • • -x^ n , where ji, ■ • • , jn < q and 
t > q. We have 

a t + ■ ■ ■ + a n = deg(x t at ■ ■ ■ x a n n ) = Nd - N = N(d - 1). 
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Let V\---vn = x^---x h ™. By hypothesis, we have a q < b q and dj = bi for all 
% > q + 1. Since each monomial v 1 G L(u,v) it is divisible by some variable Xi with 
i < I < q, we have 61 + • • • + > N. Then we have 

iVd = 61 + h b q ^i + b q + h b n > bi H h b q ^i + a q -\ \- a t -\ ha„ > 

> N + N(d - 1) = JVd, 
a contradiction. □ 

Corollary 3.9. All powers of a lexsegment ideal with a linear resolution which is 
not a completely lexsegment ideal have linear quotients with respect to the increasing 
revlexicographic order. 

Corollary 3.10. Any lexsegment ideal with a linear resolution which is not a com- 
pletely lexsegment ideal is of fiber type. 

Corollary 3.11. Let I = (L(u,v)) be a lexsegment ideal with a linear resolution 
which is not a completely lexsegment ideal. Then the Rees algebra 7Z{I) is Koszul. 

Proof. Let <* be the lexicographical monomial order on R = K[{T W : w G L(u, v)}} 
induced by T W1 > T W2 if wi >i ex w 2 and < a be the decreasing revlexicographic 
order on S. By Theorem 13.41 the reduced Grobner basis of Pn{i) with respect to 
the product order <f on T is formed by the binomials from G < # (Jk[l(u,v)]) , the 
reduced Grobner basis of Jk[l(u,v)]i an d by the binomials of the form 

XiT U ! XjT v '^ 

where Xi > a Xj, x-iu' = Xjv' and j is the smallest integer with Xiii'/xj G L(u,v). 
Since (Jk[l(u,v)]) is quadratic ([H Proposition 2.13]), the statement follows. □ 
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